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#JavaFundamentals 


3 





SOFTWARE UNIVERSITY 

FOUNDATION 



Objects and Classes 


What is an Object? What is a Class? 


Classes 
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Classes provide structure for describing and creating objects 
■ Act as template for objects of the same type 


Keyword 



Class name 


class Person { 


• •• 


> 



Class body 


L J Create New Class 


Class in a 

/ separate file 
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Class Members 

■ Class is made up of state and behavior 

■ Fields store state (data) 

■ Methods describe behaviour 


class Person { 

String name; Fields 

String birthdate; 

String gender; 


int calculateAge(){ ... } 

} 


Method 
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Creating an Object 

■ A class can have many instances (objects) 



SOFTWARE UNIVERSITY 

FOUNDATION 


class Program { 

public static void main(String args) { 
Person Gosho = new PersonQ; 

Person Mariika = new PersonQ; 


} 


} 



Variable stores 
a reference 



Use the new 
keyword 



Application in 
a separate file 

I 
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Object Reference 



■ Declaring a variable creates a reference in the stack 


■ new keyword allocates memory on the heap 
















Classes vs. Objects 
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■ Classes provide structure for describing and creating objects 

■ An object is a single instance of a class 
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Built-in API Classes 
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Java provides ready-to-use classes 

■ Bundled into packages like java. lang, java. io, java. util, etc 
Using static class members: 


int num = Integer.parselnt("3jl4"); 
double cosine = Math.cos(Math.PI); 



Class.StaticMember 


Using non-static classes 


new Class(...) 


Random rnd = new RandomQ; 
int randomNumber = rnd.nextInt (); 


Object.Member 
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Collections API 
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■ Collections API provides functionality for storing, retrieving and 
manipulating sequences of elements 


ArrayList<String> names = new ArrayListoQ; 
names. add ("Pesho"); 

Collections. addAll(nameSj "Gosho", "Mariika", "Ivancho"); 


Collections. sort (names); —= 
Collections. reverse(names) ; 
names. remove ("Pesho"); 


names. clear(); 


r 


[Gosho, Ivancho, Mariika, Pesho] 


■V 



n 



[Pesho, Mariika, Ivancho, Gosho] 


[Mariika, Ivancho, Gosho] 
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Stack - Abstract Data Type 
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■ Stacks provide the following functionality: 

■ Pushing an element at the top of the stack 

■ Popping element from the top fo the stack 

■ Getting the topmost element without removing it 

* ♦ t 
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ArrayDeque<E> - Java Stack Implementation 

■ Creating a Stack 
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ArrayDeque<Integer> stack = new ArrayDequeoQ; 


■ Adding elements at the top of the stack 


stack. push (element); 
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ArrayDeque<E> - Java Stack Implementation (2) 

■ Removing elements 
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Integer element = stack. pop(); 


■ Getting the value of the topmost element 


Integer element = stack. peek(); 
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push ( ) — Adds an element on top of the Stack 
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pop ( ) - Returns the last element from the stack ^foundation 
and removes it 


sizeQ: 
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peekQ - Returns the last element from the stack, foundation 
but does not remove it 


size(): 1 
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Stack - Utility Methods 
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ArrayDeque<Integer> stack = new ArrayDequeoQ; 

Integer size = stack. size(); 
boolean isEmpty = stack. isEmpty 
boolean exists = stack. contains (2); 

Integer[] arr = stack. toArrayQ; ^ 

Retains the order 
of elements 
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Problem: Matching Brackets 
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■ We are given an arithmetical expression with brackets (with nesting) 


■ Goal: extract all sub-expressions in brackets 


1 +( 2 -( 2 + 3 ) * 4/(3 + 1 )) *5 


(2 + 3 ) 

(3 + 1 ) 

( 2 -( 2 + 3 ) * 4/(3 + 1 )) 


Check your solution here: https://iudge.softuni.bg/Contests/781 









Problem: Matching Brackets 


(* 
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// TODO: Initialize the stack 


for (int i = 0; i < expression.lengthQ; 
char ch = expression.charAt(i); 
if (ch == '(') 
stack. push(i); 
else if (ch == ')■) 

int startlndex = stack. pop(); 

String contents = 

expression. substring(startlndex, i 
System.out.println(contents); 


i++) 


+ 1 ); 


Check your solution here: 


udee.softuni.be/Contests/781 






Queue 


First In First Out 
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Queue - Abstract Data Type 
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■ Queues provide the following functionality: 

■ Adding an element at the end of the queue 



■ Removing the first element from the queue 



■ Getting the first element of the queue without removing it 


10 

5 

2 

_ V ^ 1 
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ArrayDeque<E> - Java Queue implementation 
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■ Creating a Queue 

ArrayDeque<Integer> queue = new ArrayDequeoQ; 

■ Adding elements at the end of the queue 

queue. add element ; 
queue. offer (element ; 


- add() - throws exception if queue is full 
■ offer() - returns false if queue is full 






ArrayDeque<E> - Java Queue implementation (2) 
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■ Removing elements 


element = queue. remove Q; 
element = queue. poll( ; 


■ remove () -throws exception if queue is empty 
■poll() - returns null if queue is empty 


■ Check first element 

element = queue. peek; 
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add() / offer() 

Adds an element to the queue 
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remove() / poll() 

Returns and removes first element 
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Problem: Hot Potato 
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■ Children form a circle and pass a hot potato clockwise 

■ Every n th toss a child is removed until only one remains 

■ Upon removal the potato is passed forward 

■ Print the child that remains last 


Mimi Pepi Toshko 


Removed Pepi 

2 


Removed Mimi 



Last is Toshko 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Solution: Hot Potato (2) 
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// TODO: Initialize the queue and add children 

while (queue.size() > 1) { 
for (int i = 1; i < n; i++) 
queue. offer (queue. poll()) ; 

System.out.println("Removed " + queue. poll ( )); 

} 

System.out.println("Last is " + queue. poll ( )); 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Queue - Utility Methods__ —. 

■ peek( ) - checks the value of the first element 
■size() - returns queue size 

■ toArray( ) - converts the queue to an array 
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■ containsQ - checks if element is in the queue 


Integer element = queue. peek(); 

Integer size = queue. size(); 

Integer[] arr = queue. toArrayQ; 
boolean exists = queue. contains(element); 
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peek() 

Gets the first element without removing it 
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Problem: Math Potato 
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■ Rework the previous problem so that: 

■ A child is removed only on a prime cycle (cycles start from 1) 

■ If a cycle is not prime, just print the child's name 


Mimi Pepi Toshko 


Removed Pepi 

2 


Prime Mimi 



Prime Toshko 



Removed Mimi 



Last is Toshko 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Solution: Math Potato 
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int cycle = 1 ; 
while (queue.size() > 1) { 
for (int i = 1; i < n; i++) 
queue. offer (queue. poll()) ; 

if (isPrime(cycle)) 

System.out.println("Prime " + queue. peek()); 
else 

System.out.printIn("Removed " + queue. poll()); 
cycle++; 

} 

System.out.println("Last is " + queue. pollQ); 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Practice: Working with Stacks and Queues 

Live Exercises in Class (Lab) 
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Sets 

HashSet<E>, TreeSet<E> and 

LinkedHashSet<E> 



Sets in Dava 
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■ A Set keeps unique elements 

■ Provides methods for adding/removing/searching elements 

■ Offers very fast performance 


■ Initialization 

HashSet<String> hash = new HashSet<>(); 

■ .size() & .isEmpty() 

System.out.println(hash.sizeQ); // 0 
System.out.println(hash.isEmpty()); // True 
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HashSet<E> - add() 



■ The elements are randomly ordered 
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HashSet<E> - remove() 
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TreeSet< E > - add() 


The elements are ordered inci 



Gosho 
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LinkedHashSet<E> - addjQ 
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■ The order of appearance is preserved 
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Problem: Parking Lot 

■ Write a program that: 



■ Records car number for every car that enters a parking lot 


■ Removes car number when the car goes out 


Car 


CA2844AA 

_ ) 



CA2844AA 

J 



Parking Lot 

CA4466GA 

CA2384HT 

CA8686RA 

CA9999AT 
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Check your solution here: https://iudge.softuni.bg/Contests/781 
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Solution: Parking Lot 
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HashSet<String> parkingLot = new HashSet<String>(); 
while(true) 

String input = sc.nextLineQ; 
if (input.equals("END M )) 
break; 
else 

String[] reminder = input.split(", "); 
if (reminder[0].equals("IN")) 
parkingLot .add (reminder[1]); 
else 

parkingLot .remove( reminder[1]); 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Problem: SoftUni party 

■ Two types of guests: 

■ Regular 

■ VIP - their tickets starts with a digit 

■ First you will receive the invited guests 

■ Then you will receive the guests who came 
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Reservation 

List 

7IK9Yo0h 

9NoBUajQ 

Ce8vwPmE 

SVQXQCbc 


■ Find how many guests didn't come to the party 


■ Print all guests that didn't come (VIP first) 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Solution: SoftUni party 
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HashSet<String> vip = new HashSet<String>(); 
TreeSet<String> regular = new TreeSet<String>(); 
while (true) 

String input = sc.nextLineQ; 
if (input.equals("PARTY")) break; 
else 

String sign = Character.toString(input.charAt(0)); 
if (numbers. contains(sign)) 
vip.add(input); 

else Returns true or false 

regular .add(input); 



//TODO: Remove from guest> that came to party 
regular. addAll( vip); 

//TODO: Print results 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Associative Arrays 

HashMap<Key, Value> 




Associative Arrays (Maps)^^ 

■ Associative arrays are arrays indexed by keys 
■ Not by the indexes 0, 1 , 2 ,... 

■ Hold a set of pairs <key, value> 
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■ Traditional array 


key 

0 

1 

2 

3 

4 

value 

8 

-3 

12 

408 

33 


V 


■ Associative array 


key value 


John Smith 

+1-555-8976 

Lisa Smith 

+1-555-1234 

Sam Doe 

+1-555-5030 
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Maps Methods 



■ Initialization 



■ .size() 

■ .isEmptyQ 

HashSet<String> hash = new HashSetoQ; 
System.out.println(hash.size()); // 0 
System.out.println(hash.isEmpty()); // True 
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HashMapcK, V>-put() 
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HashMap<K^ V>-removeQ 



Hash Function 








Looping Through Maps 


HashMap<String, Integer> 
vehicles. put("BMW", 5); 
vehicles. put ("Mercedes", 
vehicles. put ("Audi", 4); 
vehicles. put("BMW", 10); 
for(String key: vehicles. 

System.out.printIn(key 


Audi - 4 
Mercedes - 3 
BMW - 10 


\ / 
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TreeMap<K., V>-put() 
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Rtelsta) 


+3fflKBga5OTB2 


Tree Map<String, String> 




















Key 


Value 
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Problem: Academy Graduation 
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■ Write a program that: 

■ Reads a list of students and their score for some courses 

■ Prints a sorted list with average score for each student 


Student 

Java Advanced 

Java OOP 

Gosho 

3.75 

5 

Mara 

4.25 

6 

Pesho 

6 

4.5 




Student 

Average 

Gosho 

4,375 

Mara 

5,125 

Pesho 

7,25 


v. 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Solution: Count Same Values in Array 
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TreeMap <String,Doublet]> graduationList = new TreeMapoQ; 
for (int i = 0; i < numberOfStudents; i++) { 

String name = scanner.nextLine(); 

Stringf] scoresStrings = scanner.nextLineQ .split(", "); 
Doublet] scores = new Double[scoresStrings.length]; 

for (int j = 0; j < scoresStrings.length; j++) { 
scores[j] = Double.parseDouble(scoresStrings[j]); 

} 

graduationList .put(name, scores); 

> 

//TODO: print resuLts 


Check your solution here: https://iudge.softuni.bg/Contests/781 
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Maps - Utility Methods 

■ size( - the number of key-value pairs 

■ keySet ( ) - a set of unique keys 

■ valuesQ - a collection of all values 

■ Basic operations - put (), removeQ, clear() 

■ Boolean methods: 

■ containsKey ( ) - checks if a key is present in the dictionary 

■ containsValueQ - checks if a value is present in the 
dictionary 
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Practice: Working with Sets and Maps 

Live exercises in class (Lab) 


Summary 
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■ Classes provide structure for describing and creating objects 

■ Object is a single instance of a class 

■ Stack<E> - LIFO data structure 

■ The last element that is put in the stack is the first to come out 

■ Queue<E> - FIFO data structure 

■ The first element that is put in the queue is the first to come out 

■ Sets hold unique elements and are very fast 

■ Maps are associative arrays where a value is accessed by its key 
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License 

■ This course (slides, examples, demos, videos, homework, etc.) 
is licensed under the " Creative Commons Attribution- 
NonCommercial-ShareAlike 4.0 International" license 
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■ Attribution: this work may contain portions from 

■ " Fundamentals of Computer Programming with Java " book by Svetlin Nakov & Co. under CC-BY-SA license 

■ " C# Part I " course by Telerik Academy under CC-BY-NC-SA license 

■ " C# Part II " course by Telerik Academy under CC-BY-NC-SA license 
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Free Trainings @ Software University 

■ Software University Foundation - softuni.org 

■ Software University - High-Quality Education, 
Profession and Job for Software Developers 

■ softuni.bR 

■ Software University @ Facebook 

■ facebook.com/SoftwareUniversitv 

■ Software University @ YouTube 

■ voutube.com/SoftwareUniversitv 

■ Software University Forums - forum.softuni.bg 
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